A result on polynomials derived via graph theory

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that some trinomials over finite fields have the same number of roots

Log-Euclidean Bag of Words for Human Action Recognition

Representing videos by densely extracted local space-time features has recently become a popular approach for analysing actions. In this paper, we tackle the problem of categorising human actions by devising Bag of Words (BoW) models based on covariance matrices of spatio-temporal features, with the features formed from histograms of optical flow. Since covariance matrices form a special type of Riemannian manifold, the space of Symmetric Positive Definite (SPD) matrices, non-Euclidean geometry should be taken into account while discriminating between covariance matrices. To this end, we propose to embed SPD manifolds to Euclidean spaces via a diffeomorphism and extend the BoW approach to its Riemannian version. The proposed BoW approach takes into account the manifold geometry of SPD matrices during the generation of the codebook and histograms. Experiments on challenging human action datasets show that the proposed method obtains notable improvements in discrimination accuracy, in comparison to several state-of-the-art methods

A primate virus generates transformed human cells by fusion

A model that explains both the origin and sporadic nature of cancer argues that cancer cells are a chance result of events that cause genomic and epigenetic variability. The prevailing view is that these events are mutations that affect chromosome segregation or stability. However, genomic and epigenetic variability is also triggered by cell fusion, which is often caused by viruses. Yet, cells fused by viruses are considered harmless because they die. We provide evidence that a primate virus uses both viral and exosomal proteins involved in cell fusion to produce transformed proliferating human cells. Although normal cells indeed fail to proliferate after fusion, expression of an oncogene or a mutated tumor suppressor p53 in just one of the fusion partners is sufficient to produce heterogeneous progeny. We also show that this virus can produce viable oncogenically transformed cells by fusing cells that are otherwise destined to die. Therefore, we argue that viruses can contribute to carcinogenesis by fusing cells

Recycling of epidermal growth factor-receptor complexes in A431 cells: identification of dual pathways

The intracellular sorting of EGF-receptor complexes (EGF-RC) has been studied in human epidermoid carcinoma A431 cells. Recycling of EGF was found to occur rapidly after internalization at 37 degrees C. The initial rate of EGF recycling was reduced at 18 degrees C. A significant pool of internalized EGF was incapable of recycling at 18 degrees C but began to recycle when cells were warmed to 37 degrees C. The relative rate of EGF outflow at 37 degrees C from cells exposed to an 18 degrees C temperature block was slower (t1/2 approximately 20 min) than the rate from cells not exposed to a temperature block (t1/2 approximately 5-7 min). These data suggest that there might be both short- and long-time cycles of EGF recycling in A431 cells. Examination of the intracellular EGF-RC dissociation and dynamics of short- and long-time recycling indicated that EGF recycled as EGF-RC. Moreover, EGF receptors that were covalently labeled with a photoactivatable derivative of 125I-EGF recycled via the long-time pathway at a rate similar to that of 125I-EGF. Since EGF-RC degradation was also blocked at 18 degrees C, we propose that sorting to the lysosomal and long-time recycling pathway may occur after a highly temperature-sensitive step, presumably in the late endosomes

Antiapoptotic herpesvirus Bcl-2 homologs escape caspase-mediated conversion to proapoptotic proteins

The antiapoptotic Bcl-2 and Bcl-x(L) proteins of mammals are converted into potent proapoptotic factors when they are cleaved by caspases, a family of apoptosis-inducing proteases (E. H.-Y. Cheng, D. G. Kirsch, R. J. Clem, R. Ravi, M. B. Kastan, A. Bedi, K. Ueno, and J. M. Hardwick, Science 278:1966-1968, 1997; R. J. Clem, E. H.-Y. Cheng, C. L. Karp, D. G. Kirsch, K. Ueno, A. Takahashi, M. B. Kastan, D. E. Griffin, W. C. Earnshaw, M. A. Veliuona, and J. M. Hardwick, Proc. Natl. Acad. Sci. USA 95:554-559, 1998). Gamma herpesviruses also encode homologs of the Bcl-2 family. All tested herpesvirus Bcl-2 homologs possess antiapoptotic activity, including the more distantly related homologs encoded by murine gammaherpesvirus 68 (gammaHV68) and bovine herpesvirus 4 (BHV4), as described here. To determine if viral Bcl-2 proteins can be converted into death factors, similar to their cellular counterparts, five herpesvirus Bcl-2 homologs from five different viruses were tested for their susceptibility to caspases. Only the viral Bcl-2 protein encoded by gammaHV68 was susceptible to caspase digestion. However, unlike the caspase cleavage products of cellular Bcl-2, Bcl-x(L), and Bid, which are potent inducers of apoptosis, the cleavage product of gammaHV68 Bcl-2 lacked proapoptotic activity. KSBcl-2, encoded by the Kaposi's sarcoma-associated herpesvirus, was the only viral Bcl-2 homolog that was capable of killing cells when expressed as an N-terminal truncation. However, because KSBcl-2 was not cleavable by caspases, the latent proapoptotic activity of KSBcl-2 apparently cannot be released. The Bcl-2 homologs encoded by herpesvirus saimiri, Epstein-Barr virus, and BHV4 were not cleaved by apoptotic cell extracts and did not possess latent proapoptotic activities. Thus, herpesvirus Bcl-2 homologs escape negative regulation by retaining their antiapoptotic activities and/or failing to be converted into proapoptotic proteins by caspases during programmed cell death

Oncogene-dependent apoptosis in extracts from drug-resistant cells

Many genotoxic agents kill tumor cells by inducing apoptosis; hence, mutations that suppress apoptosis produce resistance to chemotherapy. Although directly activating the apoptotic machinery may bypass these mutations, how to achieve this activation in cancer cells selectively is not clear. In this study, we show that the drug-resistant 293 cell line is unable to activate components of the apoptotic machinery-the ICE-like proteases (caspases)-following treatment with an anticancer drug. Remarkably, extracts from untreated cells spontaneously activate caspases and induce apoptosis in a cell-free system, indicating that drug-resistant cells have not only the apoptotic machinery but also its activator. Comparing extracts from cells with defined genetic differences, we show that this activator is generated by the adenovirus E1A oncogene and is absent from normal cells. We provide preliminary characterization of this oncogene generated activity (OGA) and show that partially purified OGA activates caspases when added to extracts from untransformed cells. We suggest that agents that link OGA to caspases in cells would kill tumor cells otherwise resistant to conventional cancer therapy. As this killing relies on an activity generated by an oncogene, the effect of these agents should be selective for transformed cells

Salient Objects in Clutter: Bringing Salient Object Detection to the Foreground

We provide a comprehensive evaluation of salient object detection (SOD) models. Our analysis identifies a serious design bias of existing SOD datasets which assumes that each image contains at least one clearly outstanding salient object in low clutter. The design bias has led to a saturated high performance for state-of-the-art SOD models when evaluated on existing datasets. The models, however, still perform far from being satisfactory when applied to real-world daily scenes. Based on our analyses, we first identify 7 crucial aspects that a comprehensive and balanced dataset should fulfill. Then, we propose a new high quality dataset and update the previous saliency benchmark. Specifically, our SOC (Salient Objects in Clutter) dataset, includes images with salient and non-salient objects from daily object categories. Beyond object category annotations, each salient image is accompanied by attributes that reflect common challenges in real-world scenes. Finally, we report attribute-based performance assessment on our dataset.Comment: ECCV 201

Studies of the lamin proteinase reveal multiple parallel biochemical pathways during apoptotic execution

Although specific proteinases play a critical role in the active phase of apoptosis, their substrates are largely unknown. We previously identified poly(ADP-ribose) polymerase (PARP) as an apoptosis-associated substrate for proteinase(s) related to interleukin 1 beta-converting enzyme (ICE). Now we have used a cell-free system to characterize proteinase(s) that cleave the nuclear lamins during apoptosis. Lamin cleavage during apoptosis requires the action of a second ICE-like enyzme, which exhibits kinetics of cleavage and a profile of sensitivity to specific inhibitors that is distinct from the PARP proteinase. Thus, multiple ICE-like enzymes are required for apoptotic events in these cell-free extracts. Inhibition of the lamin proteinase with tosyllysine "chloromethyl ketone" blocks nuclear apoptosis prior to the packaging of condensed chromatin into apoptotic bodies. Under these conditions, the nuclear DNA is fully cleaved to a nucleosomal ladder. Our studies reveal that the lamin proteinase and the fragmentation nuclease function in independent parallel pathways during the final stages of apoptotic execution. Neither pathway alone is sufficient for completion of nuclear apoptosis. Instead, the various activities cooperate to drive the disassembly of the nucleus

Direct Image to Point Cloud Descriptors Matching for 6-DOF Camera Localization in Dense 3D Point Cloud

We propose a novel concept to directly match feature descriptors extracted from RGB images, with feature descriptors extracted from 3D point clouds. We use this concept to localize the position and orientation (pose) of the camera of a query image in dense point clouds. We generate a dataset of matching 2D and 3D descriptors, and use it to train a proposed Descriptor-Matcher algorithm. To localize a query image in a point cloud, we extract 2D keypoints and descriptors from the query image. Then the Descriptor-Matcher is used to find the corresponding pairs 2D and 3D keypoints by matching the 2D descriptors with the pre-extracted 3D descriptors of the point cloud. This information is used in a robust pose estimation algorithm to localize the query image in the 3D point cloud. Experiments demonstrate that directly matching 2D and 3D descriptors is not only a viable idea but also achieves competitive accuracy compared to other state-of-the-art approaches for camera pose localization